﻿//与，异或的运用
//int convertInteger(int A, int B) {
//    int x = A ^ B;
//    int count = 0, n = 32;
//    while (n--)
//    {
//        if (x & 1 == 1)//二进制判断个位是0或1时用条件(x & 1 == 1)
//            count++;
//        x >>= 1;
//    }
//    return count;
//}

//int dominantIndex(int* nums, int numsSize) {
//    int max = nums[0], n = 0;
//    for (int i = 1; i < numsSize; i++) {
//        if (max < nums[i]) {
//            max = nums[i];
//            n = i;
//        }
//    }
//    for (int i = 0; i < numsSize; i++) {
//        if (max < 2 * nums[i] && i != n)
//            return -1;
//    }
//    return n;
//}

//int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize) {
//    int* a = (int*)malloc(sizeof(int) * nums1Size);
//    *returnSize = 0;
//    for (int i = 0; i < nums1Size; i++) {
//        for (int j = 0; j < nums2Size; j++) {
//            if (nums1[i] == nums2[j]) {
//                a[(*returnSize)++] = nums1[i];
//                j = nums2Size - 1;
//            }
//        }
//    }
//    for (int i = 0; i < *returnSize; i++) {
//        for (int j = i + 1; j < *returnSize; j++) {
//            if (a[i] == a[j]) {
//                for (int z = j; z < *returnSize; z++) {
//                    if (z != *returnSize - 1)
//                        a[z] = a[z + 1];
//                }
//                (*returnSize)--;
//                j = i;
//            }
//        }
//    }
//    return a;
//}

//#include <stdio.h>
//#include <string.h>
//int main() {
//    char str[1001];
//    while (fscanf(stdin, "%s", str) != EOF) {
//        int len = strlen(str);
//        for (int i = 0; i < len - 1; i++) {
//            for (int j = 0; j < len - i - 1; j++) {
//                if (str[j] > str[j + 1]) {
//                    char t = str[j];
//                    str[j] = str[j + 1];
//                    str[j + 1] = t;
//                }
//            }
//        }
//        puts(str);
//    }
//    return 0;
//}

//int pivotIndex(int* nums, int numsSize) {
//    for (int i = 0; i < numsSize; i++) {
//        int LeftSum = 0, RightSum = 0;
//        for (int j = 0; j < i; j++) {
//            LeftSum += nums[j];
//        }
//        for (int j = i + 1; j < numsSize; j++) {
//            RightSum += nums[j];
//        }
//        if (LeftSum == RightSum)
//            return i;
//    }
//    return -1;
//}

//#include <stdio.h>
//#include <string.h>
//int main() {
//    char str[501];
//    int count = 1;
//    int i = 0, j = 0, z = 0;
//    fgets(str, 501, stdin);
//    for (i = 0; i < strlen(str) && str[i] != '\n'; i++) {
//        for (j = i + 1; j < strlen(str) && str[j] != '\n'; j++) {
//            if (str[i] == str[j]) {
//                for (z = j; z < strlen(str) && str[z] != '\n'; z++) {
//                    str[z] = str[z + 1];
//                }
//                str[z] = '\0';
//                j--;
//            }
//        }
//    }
//    fprintf(stdout, "%d", strlen(str) - 1);
//    return 0;
//}